A Cone-Continuity Constraint Qualification and Algorithmic Consequences
نویسندگان
چکیده
Every local minimizer of a smooth constrained optimization problem satisfies the sequential Approximate Karush-Kuhn-Tucker (AKKT) condition. This optimality condition is used to define the stopping criteria of many practical nonlinear programming algorithms. It is natural to ask for conditions on the constraints under which AKKT implies KKT. These conditions will be called Strict Constraint Qualifications (SCQ). In this paper we define a Cone-Continuity Property (CCP) that will be showed to be the weakest possible SCQ. Its relation with other constraint qualifications will also be clarified. In particular, it will be proved that CCP is strictly weaker than the Constant Positive Generator (CPG) constraint qualification.
منابع مشابه
Some constraint qualifications for quasiconvex vector-valued systems
In this paper, we consider minimization problems with a quasiconvex vector-valued inequality constraint. We propose two constraint qualifications, the closed cone constraint qualification for vector-valued quasiconvex programming (the VQ-CCCQ) and the basic constraint qualification for vector-valued quasiconvex programming (the VQ-BCQ). Based on previous results by Benoist, Borwein, and Popovic...
متن کاملNecessary Conditions for Constrained Optimization Problems with Semicontinuous and Continuous Data
We consider nonsmooth constrained optimization problems with semicontinuous and continuous data in Banach space and derive necessary conditions without constraint qualification in terms of smooth subderivatives and normal cones. These results, in different versions, are set in reflexive and smooth Banach spaces.
متن کاملOn Set Containment Characterization and Constraint Qualification for Quasiconvex Programming
Dual characterizations of the containment of a convex set with quasiconvex inequality constraints are investigated. A new Lagrange-type duality and a new closed cone constraint qualification are described, and it is shown that this constraint qualification is the weakest constraint qualification for the duality.
متن کاملFirst-order Optimality Conditions for Mathematical Programs with Second-order Cone Complementarity
In this paper we consider a mathematical program with second-order cone complementarity constraints (SOCMPCC). The SOCMPCC generalizes the mathematical program with complementarity constraints (MPCC) in replacing the set of nonnegative reals by second-order cones. There are difficulties in applying the classical Karush–Kuhn–Tucker (KKT) condition to the SOCMPCC directly since the usual constrai...
متن کاملA new constraint qualification for the formula of the subdifferential of composed convex functions in infinite dimensional spaces
In this paper we work in separated locally convex spaces where we give equivalent statements for the formulae of the conjugate function of the sum of a convex lower-semicontinuous function and the precomposition of another convex lower-semicontinuous function which is also K-increasing with a K-convex K-epi-closed function, where K is a non-empty closed convex cone. These statements prove to be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 26 شماره
صفحات -
تاریخ انتشار 2016